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Abstract 

Let O 1 be a (cocompact) Fuchsian group, given as the group of units of norm one in a 
maximal order O in an indefinite quaternion division algebra over Q. Using the (classical) 
Selberg trace formula, we show that the eigenvalues of the automorphic Laplacian for O 1 
and their multiplicities coincide with the eigenvalues and multiplicities of the Laplacian 
defined on the Maafi newforms for the Hecke congruence group To(d), when d is the 
discriminant of the maximal order O. We also show the equality of the traces of certain 
Hecke operators defined on the Laplace eigenspaces for O 1 and the newforms of level d, 
respectively. 
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1 Introduction 



In several situations correspondences between spaces of automorphic forms for cocompact 
and non-cocompact Fuchsian groups are well-known. From a representation theoretic point 
of view, the most general such correspondence is covered by the Jacquet-Langlands corre- 
spondence |10t| . In certain examples it is, however, also possible to study correspondences by 
classical means only. Our focus will be on non-holomorphic automorphic forms (Maafi wave- 
forms) of weight zero and with trivial multiplier, a situation for which classical investigations 
can e.g. be found in Q. 

To be precise, let O be an order in an indefinite rational quaternion division algebra so 
that its group O l of units of norm one can be considered as a cocompact Fuchsian group. 
Maafi waveforms for O , i.e. eigenfunctions of the automorphic Laplacian associated with O , 
can then be lifted to Maafi cusp forms for the Hecke congruence group To(d), where d is the 
(reduced) discriminant of the order O Q . These lifts are realised as integral transforms with 
certain (classical) Siegel theta functions as kernels. As a consequence, theta-lifts preserve 
eigenvalues of the hyperbolic Laplacian. In J|], we also showed that in the case of so-called 
Eichler orders the eigenvalues of Hecke operators also remain unchanged. Furthermore in the 
language of the Atkin-Lehner formalism Q, theta-lifts of a Hecke basis for L 2 (O l \H) were 
found to be newforms of a level dividing d. Counting theta-lifts and newforms suggested that 
in the case of maximal orders a Hecke basis for L 2 (0 1 \H) is lifted to a Hecke basis for the 
newspace of level d. 

In this paper, we continue to address the question to what extent theta-lifts are newforms 
of level d. We concentrate on maximal orders O in indefinite rational quaternion division 
algebras and exploit several versions of the (classical) Selberg trace formula [14]. Our first 



result in this direction is summarised in Theorem 5.1: The Laplace eigenvalues and their 



multiplicities for the cocompact group O l and for the newforms of level d coincide. This, 
however, does not yet imply that theta-lifts provide isomorphisms between Laplace (and 
Hecke) eigenspaces in L 2 {0 1 \H) and L 2 (To(d)\H), respectively, since the theta-lifts are so 
far neither known to be injective, nor to map into the newspace. Our second result, as 
summarised in Theorem [T^, states that the traces of the Hecke operators T p defined on the 
Laplace eigenspace in L 2 {0 1 \H) coincide with those of the Hecke operators T p defined on the 
corresponding eigenspaces of newforms in L 2 (To(d)\Ti) for the infinitely many primes p not 
dividing the level d. Since theta-lifts preserve Hecke eigenvalues, one thus concludes that all 
one dimensional Laplace eigenspaces in L 2 (0 1 \Tt) lift to the newspace of level d. 

The outline of this paper is as follows: In Section ^, we fix our notation and recall some 
basic facts about the Fuchsian groups O 1 and r (d) which are used in the later sections. We 
then recall the results of our preceding paper [§] that are relevant for the present work. Some 
arithmetic lemmas that are needed later on are established in Section ||. In Section ^j, we 
first recall several versions of the Selberg trace formula and rewrite them in a manner that is 
suitable for our later purposes. Then we establish the Selberg trace formula for the groups 
To(m), m square free, that includes the eigenvalues of Hecke operators T p , pj(m. Finally our 
main results are presented in Section ||. 

This work is a result of a cooperation that was enabled by Deutscher Akademischer Aus- 
tauschdienst and Svenska Institutet. We want to thank both institutions for their support. 
J.B. would like to thank Dennis Hejhal for a discussion on the use of the trace formula in the 
context of this paper. 
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2 Background and notations 



In this section we fix the notation and also recall some basic facts. Good references for this 
well-known material are |J and |l2j| , see also Q. 

Throughout the paper O will denote an order in an indefinite rational quaternion algebra 
A. Except in Section ||, A will be a division algebra and O a maximal order in A. The 
discriminant of O will be denoted by d{0). If O is maximal, then d((D) is equal to the 
discriminant of A and hence equal to the product of the even number of primes ramified in 
A. We define 

O n = {x G O : N(x) = n} 

for n G Z, where N : O — > Z is the (reduced) norm. For the following, we choose a fixed 
embedding a : O — > M 2 (M). It is then well-known that a{O v ) C SL 2 (M) is a Fuchsian 
group, which we also denote by O . This group acts on the complex upper half-plane Ji by 
Mobius transformations so that the orbit space Xq = O l \H can be considered as a Riemann 
surface. This surface is compact, since A is a division algebra. We fix a suitable fundamental 
domain Tq C TL for O 1 with (hyperbolic) area Aq. If O is a maximal order, then 

A o = \\{ (2-1) 

p\d(0) 

Let L 2 (Xq) be the usual Hilbert space of functions which are square integrable on Xq with 
respect to the hyperbolic volume form. Since Xq is compact, the spectrum of the hyperbolic 
Laplacian —A on L 2 (Xq) is discrete, and is comprised of the eigenvalues 

= A < Ai < A 2 < • • • , A n — ► oo. 

The counting function for the eigenvalues (with multiplicities) will be denoted by 

Nq(X) = #{n : A n < A}, 

and {(fk '■ k G No} will be an orthonormal basis of L 2 (Xq) with — Aip^ = Xk^k- Thus ifo is a 
constant function and spans the eigenspace corresponding to Ao = 0, which we denote by C 
for simplicity. We also introduce Lq(Xq) as the orthogonal complement to C within L 2 (Xq). 

According to a well-known procedure, one can introduce Hecke operators T n , n G Z, on 
L 2 (Xq) which are self-adjoint and bounded operators that commute among themselves and 
also with the hyperbolic Laplacian. It is therefore possible to choose the orthonormal basis 
{ipk '■ k G No} for L 2 (Xq) to consist of joint eigenfunctions of —A and T n , n G Z, i.e. the 
Laplace eigenfunctions (fk also satisfy T n ipk = tk{n)ipk for constants tk(n). Such a basis is 
called a Hecke basis. 

The non-compact surfaces we will consider are Xj = To(d)\H, where 

T (d) = | fj e SL 2 (Z) : 7 = mod d 

is the Hecke congruence group of level d with d square free. The infinity and all rational 
numbers are cusps for To(d). If u(d) is the number of prime divisors of d, then the number 
of ro(ci)-equivalence classes of cusps is 2 u ^ d \ As a set of representatives for these we choose 

F(d) = <-: v\d, v>0 
v 
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A suitable fundamental domain T d for Y§{db) adopted to this choice then extends to R exactly 
in the points of F(d). The hyperbolic area A d of T d satisfies 

^=^n^ +i )- ( 2 - 2 ) 

p\d 

Associated to the cusps - G F(d) are their stability groups 

r„ = {7 e r (d) = 7- = -). 

[ V V J 

These are conjugate to = {±( i | ) : j eZ} via some <7„ G 5L2(M), cx„oo = -, cx" 1 ^^ = 
Too. For each - G F(d) one also defines a non-holomorphic Eisenstein series Ey v (z, s), z G H, 
s G C, by 

= [imKS^f , Res>l, (2.3) 

7er^\r (d) 

which can be continued to a meromorphic function in s G C. 

According to the Roelcke-Selberg spectral resolution of the hyperbolic Laplacian on L 2 {X d ), 
one has an orthogonal decomposition 

L 2 {X d ) =£ d (BC(BC d , 

where £ d is spanned by the Eisenstein series ( |2,3D analytically continued to Re s = 5 , and C d 
is spanned by the cusp forms. The spectrum of —A, when restricted to C © C d , is discrete 
and the eigenvalues satisfy 

= fJ, < A*l < \X2 < ■ ■ ■ , ► OO. 

In analogy to the compact case, we put N d (/i) = #{n : fj, n < fx} and choose an orthonormal 
basis {g k : k G No} of C © C d with —Ag k = fi k g k . The Hecke operators on L 2 (X d ) will be 
denoted by T n , n G N, and in this case it is possible to choose a Hecke basis {g k } such that 
T n g k = t k {n)g k for all n coprime to d. 

In M, we constructed bounded linear operators 

9: L 2 (X )^C d{0) and 8 : C d{0) — L 2 {X D ) (2.4) 

preserving both Laplace and Hecke eigenvalues. That is, if {ip k } and {g k } are Hecke bases of 
Lq(Xo) and Cmq\, respectively, then 

-A(e{tp k )) = \k@{<Pk) and - A(Q(g k )) = fi k @(g k ), 

and for (n,d(0)) = 1 

T n (Q((p k )) = ik(n)Q{(pk) and T n (@(g k )) = t k (n)Q(g k ). 

If g k is in a Hecke basis of C d , then it has a Fourier expansion at the cusp at infinity that 
reads 

9k(r) = °k( n ) ^ K ir (2n\n\v) e 2 ™ nu , (2.5) 

n^O 
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with t = u + iv G 7i, fi k = r 2 + I being the Laplace eigenvalue of and iT s (-z) denoting 
a modified Bessel function. If (n,d) = 1, then the n-th Fourier coefficient is related to the 
n-th Hecke eigenvalue via Ck(n) = c k (l)t k (n). In || we determined the Fourier expansion of 
@((pk), when ipk is part of a Hecke basis of Lq(Xo), to be 

oo 

e(<p k )(T)=4<p k (z )Y,t k (n)V^K ir (2Trnv) [e 2 ™ nu + u k e~ 2mnu ] . (2.6) 

n=l 

Here G {±1}) an d Zo is a reference point involved in the construction of which can be 
chosen such that (p k (zo) ^ for all eigenfunctions in a given Hecke basis. 

We now recall the necessary background and results from ||] on newforms. Let a, m G N, 
m < d, be such that am\d, and take some h G C m . The inclusion To (of) C To(m) implies that 
C m C Q so that /i G Q, but also /i( a ) G Q where h^(r) = h(ar). The linear span of all such 
forms G that derive from all possible a,m is called the oldspace C d ld . Its orthogonal 
complement within is the newspace C d ew , so that Q = C d ld © C d ew • One can introduce a 
Hecke basis of Cd such that one part of this basis spans the oldspace, and the remaining part 
spans the newspace. A Hecke eigenform in the newspace is then called a newform. If h is a 
newform in C m , then is called an oldform in Cd- 

It is trivial to check that all hS a > corresponding to a fixed h G C m have the same Laplace 
eigenvalue. If h G C m ew , then there are r(— ) forms in Q corresponding to h, where 
r(n) is the number of positive divisors of n. Let S(m, A) be the dimension of the subspace 
of C m with Laplace eigenvalue A > 0, and let 5'(m, A) be the dimension of the corresponding 
subspace of C™ w . Since C d = C° d ld © C n d ew , these satisfy 

S(d,X)=J2r[i)S'(m,X). 

m\d 

Inverting this formula, one gets |l], (6.7)] 

5'(d,X) = ^2(3{i)S(m,X), (2.7) 

m|c( 



with 

/?(n) = 5>(*0M*), (2.8) 

A; | « 

where /u(n) is the Mobius function. In particular if n is a product of r distinct primes, then 
0(n) = (-2Y. 

If N d (X) = # {/ifc < A : gjfc G Q e ™}, then usin g Q we observed in § that 

lim ^ '- > 1, 2.9) 

when O is a maximal order with discriminant d; equality emerges under the hypothesis that 
the Laplace spectrum of L 2 (Xq) is simple. In this paper, we will show the much stronger 
result that there is a one-to-one correspondence including multiplicities between the Laplace 
spectra of Lq(Xq) and C d ew . More generally, we will prove that the traces of the Hecke 
operators T p and T p on the A-eigenspaces of Lq(Xq) and C d ew coincide for -p\d. 
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3 Auxiliary results 

Let O be a so-called Eichler order of square free level m and discriminant d ■ m, where d is a 
product of an even number of distinct primes. We remark that (d, m) = 1 is implicit in the 
definition. If d = 1, then 

O^M(m) = U® ^€M 2 (Z):c=0 mod ml , 

and if m = 1, then O is a maximal order in an indefinite quaternion algebra A over Q. Let O 1 
denote the group of elements in O with (reduced) norm equal to 1. In particular, O 1 = To(m) 
if d = 1, and otherwise O 1 is a cocompact arithmetic Fuchsian group. 

Let K be a quadratic field extension of Q and -B an order in K. Assume that there is 
an embedding t : K — * A. The order B is said to be optimally embedded into O with 
respect to i if l(B) = On t-(K). Two optimal embeddings, v\ and £2, are conjugate by 7 
if L\(B) = 7 • 1.2(B) ■ 7 _1 . The number of optimal embeddings of B modulo conjugation by 
elements in O 1 is given by the formula 



E (B,o')=d( B) .n(i-(f))n( i +(f))- p-d 

p|d V F 7 p|m V F 7 

where cl(-B) is the class number of B and 

. 1 if p is split in K or i? is not a maximal order in i^T, 
I — ) = < — 1 if p is unramified in K and B is maximal, 



if p is ramified in K and -B is maximal. 



For imaginary extensions K this is a special case of [13, 2.5.], noting that the local em- 
bedding number for a prime p dividing m is (l + (-)) [0, Th.II.3.2]. However, in this simple 
case with a rational ground field, it is easy to see that the factor multiplying the product 
of the local embedding numbers is cl(-B) also for real quadratic extensions. We remark that 
the fact that all Eichler orders contain elements with norm —1 [|ll], (5.6)] is important when 
deriving that the factor is exactly cl(B). 

If 7 G O, then the conjugacy class of 7 with respect to O 1 is {7)01 = {a^aT 1 : a S O 1 }. 
Observe that Tr(7) = Tr(a7a _1 ), where Tr : O — ► Z is the (reduced) trace, and N(7) = 
N(a7a -1 ). For t,n G Z, we now define E(t,n,O l ) to be the number of conjugacy classes 
{tIo 1 i n C with Tr(7) = t and N(7) = n. If 7 is an arbitrary element with Tr(7) = t and 
N( 7 ) = n, then 0, p.96] 

E(t,n,O l )= E ( B i° l )i ( 3 - 2 ) 

BDZ[-y] 

where the sum is over all orders in Q(7) containing 7. 

We will only need to consider E(t, n, O 1 ) for n = 1 or n = p a prime, and we may restrict 
to t > since E(t,n,O l ) = E^—t^n^O 1 ). For n = p, the case t = p + 1 is exceptional, 
since this is the only situation where Q(7) is not a field. This implies in particular that 
E(p + l,p, O 1 ) = when O is an order in a division algebra. 

Lemma 3.1. If p is a prime and m is a product of u(m) distinct primes, then 

E(p+l,p,r (m))=2^ m \p-l). 
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Moreover, if n${v) are integers satisfying uq(v) = (p — l)v 1 (mod ^) for positive divisors v 
of m, then 

Uf / p — nv n \ , . , m n „ , 

[ ' yi^p — nv — 1) nv + I J v 



v\m 
v>0 

is a set of representatives of the different conjugacy classes with trace p + 1 and norm p. 

Proof. Let a = (® 5) £ M(m) be an arbitrary element with Tr(a) = p + 1 and N(a) = p. 
Then a has two rational fixed points, namely ^— ^ and — —. Each of these fixed points is 
mapped to a unique member in F(m) = : v\m} by some elements /?i and 02 in ro(m), 
since all rational numbers are cusps for Fo(m). Hence we may assume that a has a fixed 
point in F(m), since we may conjugate by f3\ or fli- 

Fix a positive divisor v of m. The element 7 = (J^ 5) 6 Fq(1) maps ^ to cxd. Elements 
with trace p + 1, norm p and one fixed point in 00 are either of the form ( p) or (oi)- 
Hence a is of one of the forms: 

oc = 7 n 7 = [ n x , > ( 3 - 3 ) 

yU py — nt> — pj nv + p J 

or 

_ -1 (p n \ _ ( p — nv n \ . . 

" ~ 7 VO ly 7 ~ V«(p - - 1) n« + y ' 1 j 

A priori, n need not be an integer. However, the condition a G M{m) forces n to be an 
integer, and moreover is equivalent to 77KI — nv — p) and ~\(p — nv — i), respectively. Since 
= 1, this implies that a £ M(m) is equivalent to n being congruent to a unique class 
modulo — . 

V 

There are only two possibilities for two elements of the form ( |3.3| ) or ( |3.4| ) to be conjugate 
by elements in ro(m). Either directly by an element in T-y for some u|t7x, or otherwise they 
correspond to the two different choices of fixed point of a combined with an element in T v . 
First we will consider T v . 

1 / 1 — \ 

One readily checks that T v 

= 7 (p) 7, where P = [ Q \ )■ A direct computation gives 

( -Igk v / 1 - n \ i-igkyx = f l-n'v n' 

\v(l — nv — p) nv+pj \y(l — n'v — p) n'v+p 

where n' = n + k(p — 1)^. Since n is congruent to a unique class modulo ^, we conclude 
that we get p — 1 different conjugacy classes. The form Q3.4| ) is completely analogous. This 
gives us at most 2(p — 1) different conjugacy classes associated to each of the different cusps. 

A direct computation shows that conjugation with an element taking the fixed point ^— 
to the cusp - S F(m) always gives an element of the form (3.4), and for of the form 



( |3.3| ). Hence we can conclude that the number of different conjugacy classes is 2 w{ - m \p - 1) 
Furthermore, they can be chosen to be either of the form (3.3) or (3.4). □ 



The basis for the definition of the Hecke operator T p with respect to To(m) for (p, m) = 
is the set M p (m) = {a G M(m) : det(a) = p}. It has the following decomposition 
(4.5.25)] 

p-i 



M p (m)=Ur (m)(j j)ur (m)(j J). (3.5) 
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Lemma 3.2. Assume that p is a prime and m is a square free integer with (p, m) = 1. Then 
two cusps which are inequivalent modulo To(m) are also inequivalent modulo M p (m). 

Proof. We recall that : v\m} is a set of representatives of the different cusps modulo 
To(m). From (3.5) it follows that it suffices to show that 7^ is Fo(m)-equivalent to ^ for any 



element 7 of the form (q 3 p ) or (0°), that is, -ijp and | are ro(m)-equivalent to ^. More 
generally, we show that ^ is equivalent to whenever (x,yv) = 1 and (y,m) = 1. Take 
a= imcd,) ^ To(m). Then ol\ = ^ and a G Fo(m) is equivalent to 

1 = ad — mbc 
x = a + bv 

y = d + c^. 

Substituting the expressions of a and d into the first equality, we get 
1 = (y — ^c)(x — bv) — mbc = xy — c^x — buy. 
This has a solution b, c, since (^x,vy) = 1. □ 

The next three lemmas contain identities which are the main ingredients when comparing 
the trace formulae in Section ||. 

Lemma 3.3. Let O be a maximal order in an indefinite rational quaternion algebra with 
discriminant d. Then 

E(B,O 1 ) = ^2(3{±)E{B,T (m)) (3.6) 

m\d 

and 

E(t, n, O 1 ) = Y, P{ i) E{t, n, T (m)) , (3.7) 

m\d 

where 3 is given by fl2.8| ). 

Proof. The identity (|3"77|) follows directly from (|3.6[) by using (|3.2|). Since cl(-B) only depends 



on B, it follows from ( |3.f| ) that (3J3) is equivalent to 



n(>-(f))=E"(ii)n(i+(f))- p. 



That is a maximal order in an indefinite quaternion algebra implies that d is a product 
of an even number, 2r, of different primes. Fix an or der B and let k = #{p : p\d, (f ) = 1} 
and e = #{p : (^) = 0}. We obviously have 

tt(W-V) = I° if " >0 ' 

,H ^PV |2 2r - e otherwise. 

Moreover, a term of the right-hand side of ( |3.8|) is non-zero only for all possible products 
of the k + e primes with (^) 7^ —1. This observation yields 

e fc 



n f 1 + (f )) =ED-r- ■ 2- ■ (; 

m\d p\rn V ^ 7 j=0 i=0 \ / V 

2 2r - e ^(-l) J 2^'(') £(-1)* 



jf=0 w «=0 
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The desired result follows by observing that 

e / \ k 



k\ _ J (1 - l) fc = if k > 0, 
if k = 0. 



£(-l)W e )=(2-l) e = l and B- 1 ) i (^= ! 

^ W to V/ I 1 n« = u. n 

A hyperbolic element 7 £ T, T a Fuchsian group, is called primitive in T, if there is no 
element a G T such that 7 = a r , with r > 2. For t > 2, we define 1,0 ) to be the 
number of conjugacy classes in O 1 of primitive elements with trace t. We remark that if 7 is 
hyperbolic, then for any r > 1 {7)01 = {/?}e>i iff {7 r }e>i = {/^lo 1 - Moreover, r 1 — ► | Tr(7 r )| 
is a strictly increasing function for r > 1 when 7 is hyperbolic. Using these two facts it is 
clear that 

S(t,l,0 1 )= J^VCa.l.O 1 ), (3.9) 

where the sum is over all s such that if Tr(7) = s, then there is an r > 1 such that Tr(7 r ) = t. 
Since E(3, 1,0 ) = £"(3, 1, O 1 ), the following lemma follows by straightforward induction on 
i using Q and Q. 

Lemma 3.4. Lei O be a maximal order in an indefinite rational quaternion algebra with 
discriminant d. Then 

m\d 

We conclude this section with three simple arithmetic identities which are important in 
the proof of the main theorems. 

Lemma 3.5. If d > 1 is a square free integer and u(m) the number of primes dividing m, 
then 

£/^) = (-ir (d) E^) 2U,(m) = - 

m\d m\d 

Moreover, if f is an arbitrary function and d has at least two prime divisors, then 

m\d p\m 

where the first sum is over all divisors and the second only over prime divisors. 
Proof. The first identity follows from the binomial theorem, since 

^2p(£) = ^(_ 2 )-w- i r w j = (1 _ 2) w w = (-i) w «. 

m|d i=0 \ 1 / 

The second identity follows analogously, 

2^ = ^(-2) w ( d )- < • 2 i ( WW ) = (2 - 2)"M = 0. 

m\d i=0 \ 1 / 

^From this identity we derive the third one by 

E Hi) r(m) E / w = E f(p) E ^(4) 2 ^ (mp) 



p|d m|4 
1 p 



□ 
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4 Trace formulae 



The basic tool we are going to apply in order to prove our main result will be the Selberg trace 
formula. We will need several versions of it; with and without inclusion of Hecke-eigenvalues, 
for the cocompact groups O 1 and the Hecke congruence groups To(m). Without inclusion of 
Hecke-eigenvalues the trace formula for all Fuchsian groups occurring are well-known. When 
considering Hecke operators T p , T p , for primes pj(d(0), the relevant trace formula for the 
groups To(m), m > 1, still has to be evaluated explicitly. The result for O 1 can be found in 
j|, ch.V,Thm.8.1] and for To(l) in (11.10)]. In this section, we will first recall the known 
results, and thereby take the opportunity to introduce some notation that will be useful. 
Then we will derive the necessary trace formula not yet to be found in the literature. 
In the sequel h : C — > C always denotes a function satisfying 

• h(r) = h(—r), 

• h(r) is holomorphic in the strip | Imr| < \ + e, for some e > 0, 

• \h{r)\ < C(l + Rer)- 2 - 5 for some C > and 5 > 0. 
The Fourier transform of h will then be written as 



1 



+oo 



h(u) = — / h(r) e~ iru dr . 

Since the unit group O 1 is a cocompact Fuchsian group, the Selberg trace formula without 
Hecke-eigenvalues reads as follows: 

Proposition 4.1. Let \k = + | ran through all eigenvalues of the hyperbolic Laplacian on 
L 2 (Xq), counted with multiplicities. Then 

f +oo 



^^M r fc) = ~T~ f h(r)r tanh(7rr) dr 
k=o 



+ > — > r — / h(r) ^— dr 

ie{o,i} ' fc=i sm ^> J -°° 1 + 6 

, , i h (2k arccosh(|)) 

+ £ E'(t, 1, O 1 ) arccosh(i) £ -Lj- . 

sinn (k arccosn(2)J 

Proof. Recall the trace formula for cocompact Fuchsian groups ]14| , (3.2)], ||, ch.II,Thm.5.1]. 
The sums over representatives of the primitive elliptic and hyperbolic conjugacy classes of 
elements in O 1 are rewritten as sums over the traces t £ No of the representatives. The 
number of primitive conjugacy classes with trace t is E'(t, l,^? 1 ). In the elliptic case, where 
t 6 {0, 1}, mt denotes the order of the primitive element with trace t. □ 

We now consider the Hecke operators T p when p is a prime not dividing d(<D). In this 
case the relevant trace formula is given by 

Proposition 4.2. Let = r\ + \ run through all eigenvalues of the hyperbolic Laplacian on 
L?[Xq), counted with multiplicities. Fix a prime pj(d(0) and denote by t^(p) the eigenvalues 
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of T p on a Heche basis {ifk '■ k G No} of 1?{Xq). Then 



oo ^ 

j>(p)*(r*)= E ~ s 
fc=0 { 7 } ol m 7V 4p-t 

7 eMip. 



+00 e -2rarcsin v /l-^ 

/i(r) dr 

■00 J- t o 



j arccosh(| loge 7 |) h ^2 arccoshf^^p) 

^ {7} i 2sinh(arccosh(^)) 

■yhyperb. 

where t = TV (7) and p = N(7). Moreover, m 7 is i/te order of the centraliser Zqi^) when 
7 G O p is elliptic, and e 7 is a generator of Z i{^) when 7 G C p is hyperbolic. 

Proof. In order to define the Hecke operator T p , 

1 

VP J=1 



one needs the decomposition 



d(p) 

O p = {u £ O : N(u) = p} = (J O^j , 

i=i 

which derives from the decomposition 

d(u) 

1 uO l = \J 0\ 

j=l 

of the distinct double cosets 1 u0 1 with u G O p . 

Clearly, T p commutes with —A, and also with any integral operator 

L(p(z) = / K(z, w) <p(w) dfj,(w) , if G L 2 (Xq) , 

which has a kernel of the form 

ImzImw ) > 

where dn(z) = dx J^ y is the hyperbolic volume form and 4> G Cq(R) is arbitrary. The fact that 

T p L = LT p follows from || ch.V,Prop.2.19] and from the observation that T p is times a 

finite sum of operators as in ch.V,Def.2.9]. According to || ch.V,Prop.2.22], T p L has an 
integral kernel 

1 d(p) 1 

K p (z,w) = — ^ ^ k(-rYjZ,w) = — k(jz,w) . (4.1) 

v p j=i^ e o 1 /{±E 2 } ie0 p/{±E 2 } 
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Following jg, ch.V] further, one calculates Tr LT p on the one hand from (|4.l| ), and on the 
other hand from the spectral expansion 



K p (z,w) 



k=0 



This yields 



^t k {p)h{r k ) = — 



E 



k=0 



^ jeOp/{±E 2 } T ° 
1 

VP 



E E 

{7} i <reOi/Z ol (y) 



k(-yz, z) dfj,(z) 

k(az, z) dfi(z) 



(4.2) 



In the second line the first sum extends over all conjugacy classes {7)01 of elements 7 G 
O p /{±E2}- For the second sum one needs to know the centraliser 



^1(7) = {cr G O 1 : 0-7 = 7<r} 



no 1 



of 7 G O p . Since is a maximal order in a division algebra, any quadratic extension 
p G 0, is a field. Moreover, Q(p) D is the maximal order in Q(p). It follows that the 
centraliser Q(7) n O 1 is the group of units of norm one in the maximal order of Q(v^D), 
where D is square free such that t 2 — Ap = n 2 D. Elliptic elements of O p are characterised by 
t 2 — 4p < 0, which implies that D is negative. In this case ^1(7) is a finite cyclic group of 
order m 7 . In the hyperbolic case, where t 2 — 4p > and hence D is positive, the centraliser 
is infinite cyclic, generated by e 7 . Going on as in |j ch.V], we arrive at the desired result; 
compare [||, ch.V,Thm.8.1]. □ 

Next we consider the Hecke congruence groups ro(m) with m\d{0). Thus m is square free 
and consist of u){m) prime divisors. For the rest of this section the discriminant d{0) is not 
important so that m denotes an arbitrary square free positive integer. Without the inclusion of 
Hecke-eigenvalues the trace formula for To(m) is well-known. We recall |||, Thm.9.9] together 
with P, (10. 2), (10. 4)] and use the same notation as in Proposition 4.1: 



Proposition 4.3. Let pk = r & + 3 run through all eigenvalues of the hyperbolic Laplacian on 
L 2 (X m ), counted with multiplicities. Then 



00 a r+00 

fc=o J -°° 



h(r) r tanh(7rr) dr 



fi'(t,l,r (m)) y 

jL^ 9m. ^-^ 



tG{0,l} 



, , sin — 

k=l y m t 



h(r) 



e m t 



+ ^2E'(t, l,r (m)) arccosh(|)^ 



i=3 



l + e~ 2jTr 

h (2k arccosh(|)) 
J sinh (k arccosh(|)) 



dr 



+ 2-( m )|/ i (0)log(f)-i-^ 
A(n 



h(r) 



1 r' 



dr 



+ 2 



00 

E 

n=l 



n 



fr(21ogn)- J] ^ 

p|m fc=0 
p prime 



logp 



/i(2/c logp) 
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Our main concern will now be to set up the trace formula for To(m) that includes a Hecke 
operator T p , where pj(m. On the spectral side, a proof of the trace formula requires to know 
the eigenvalues of T p not only on a basis for C m , but also on Eisenstein series. We therefore 
first establish 

Lemma 4.4. Let Ei/ V (z,s), v\m, be the non-holomorphic Eisenstein series ( [2. 3D associated 
with the representatives - £ F(m) of inequivalent cusps for To(m). Then these are eigen- 
functions ofT p , pj(m, with eigenvalues p s ~ 2 + p2~ s } i.e., 

T p E 1/v (z,s) = (p s ~i + ph s ^ E 1/v (z,s) . 

Proof. We first recall ju], Thm.6.3.3], which states that 

T p E 1/v (z,s) = ^2h vu (s,p)E 1/u (z,s) , 

u\m 

where the unknowns H vu (s,p) can be obtained as coefficients of y s in a Fourier expansion of 
T p Eij v {a u z,s). According to the decomposition (|3.5| ) one obtains for Res > 1 

^T p E 1/v {a u z,s)= Yl [lm(<7-V U z)] S = ^ [Im(rz)] s . (4.3) 

yer v \M p (m) rer 00 w 1 A/ p (m) CTll 

As in the case of the Fourier expansion of Ei/ V (a u z, s), see ||, sec. 3.4], the coefficient of y s 
in fl4.3| ) derives from the elements = ( j$ * ) G a~ 1 M p (m)a u . Now consider 7 = PvT^a^ 1 G 
M p (m). Since Too fixes 00, one obtains that = -, In Lemma |3.2| , we found that the To(m)- 
inequivalent cusps ^, v\m, are also inequivalent with respect to M p {m). Hence a~ l M p (m)a u 7^ 
iff u = v. This implies that H vu (s,p) are the entries of a diagonal matrix, and hence the 
Eisenstein series are eigenfunctions of T p . 

We now determine the eigenvalues H vv (s,p). A direct computation shows that £ 
a" 1 M p (m)a v is of the form 

fa + bv b— \ _ fa b\ _ _. , . 
T -={ d-bv) Wlth U d) £M ^ m) - 

Thus, one either has (i) a + bv = p and d — bv = 1, or (ii) a + bv = 1 and d — bv = p. These 
conditions, together with the relation ad — mftc = p, imply that b(±v(p — 1) — 6t> 2 — mc) = 0. 
Apart from 6 = 0, one therefore gets the equations bv + c 2 ^ = ±(p — 1). Since w and ™ are 
coprime, the solutions 6, c are such that 6 is in a unique class mod — . Furthermore, 



Therefore, there is one equivalence class mod Too of elements Too £ <7„ 1 M p (m)o'i, in the case 
(i), whereas there are p classes in the case (ii). Moreover, since 



[Im (TooZ)] 4 



p s y s in case (i) , 

pS yS ^ ^gg 



we conclude that the coefficient of y s on the right-hand side of (|4.3| ) is given by p s + p 1 s . 
Division by yfp then yields the eigenvalue of E 1 / V (z, s). □ 
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Theorem 4.5. Let = ri + \ run through all eigenvalues of the hyperbolic Laplacian on 
L 2 (X m ), counted with multiplicities. Fix a prime p)(m and denote by tk(p) the eigenvalues of 
T p on a Heche basis {gk ■ k £ No} o/C©C m . Then 



J2t k (p) h(r k ) = 



k=0 



{7}r (m) 
7 ellip. 



-Ir arcsin 



h(r) 



1 + e- 



-2nr 



dr 



^ arccosh ( | log e 7 1 ) h \ 2 arccosh ( -^-^ ) 

{7}r (m):^P+l 

7 hyperb. 



2sinh ( arccosh (^p' 



2 ^ m ) \2h{\ogp) 



log 7T + log(p — 1 



U(0) + 



00 

h{u) — 
logp ez 



_ logX(p-l) 
p — 1 

u it 

e 2 + e 2 



e 2 + ^2 — p 



— du 



1 

2^ 



+00 



h(r) [p ir +p- ir ] ^(i+«r) dr 



+ 2 y^ M™[ |"^(21ogn- logp) + h(2\ogn + logp) 
^— ' n L 



n=l 



E E 

<j|m fc=0 
q prime 



log g 



/i(2/c log q — logp) + h(2k log g + logp) 



Here X(n) = J~\ (k,n). In the elliptic case, m 7 denotes the order of the centraliser 

k mod n 

Zr Q (m){l) = Q(t) nr (m), and m the hyperbolic case e 7 is a generator of ^r (m)(7)- 

Proof. To start with, we recall some well-known facts about the trace formula for the non- 
cocompact Fuchsian group ro(m), compare || ||, 16 1. One first defines the integral operator 

Lg(» = / K(z,w)g(w) dn(w) , g £ C m , 

I 1 2 

whose kernel is constructed from a point-pair invariant k{z,w) = 'K imzimw )' wnere 4> IS an 
arbitrary function in Cq(K), and 

K(z,w) = k{^z,w) . 

-y& {m)/{±E 2 } 

Since (ft has compact support, K(-,w) £ L 2 (X m ) for any fixed w £ 7i. According to the 
spectral resolution of the Laplacian, one then obtains the spectral expansion 



^ r+00 
K(z, w) = h ( r k) 9k(z) ~g~k(w) + — ^2 J h(r) E 1/v (z, \ + ir) E 1/v (w, \ - ir) dr , 

(4.4) 



k=0 v\m 
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see e.g. || Thm.7.4]. Here {g k : k G No} is a Hecke basis for C (£>C m , and E 1 / V (z,s) are 
the Eisenstein series (|2.3|) associated with ^ G F{m). The function /i(r) is related to the 
point-pair invariant via the Selberg transforms |14|, (3.1)] 



Q(t) 

<P(u) 



\fu — t 



du 



Q'{t) 



k Ju y/t-u 
h(u) = Q(e u + e~ u - 2) . 



dt , 



(4.5) 



One furthermore defines 
H{z,w) :■■ 
K (z,w) 



1 r+oo 



v\m 

K(z, w) — H(z, w) , 



and then proceeds to calculate Tr Kq. This finally yields Proposition 4.2. Instead of this, we 
are here going to consider the operator T p L, p](m, with kernel 



1 



p-l 



VP 1=0 



,10 + — K (pz, w) = — 

v ) Vp Vp 



k( 7 z,w) , (4.6) 

7eM p (m)/{±£ 2 } 



where the last equality follows from (|3.5j). The spectral expansion of K p (z,w) can be derived 
from (4.4) and Lemma iA, together with the choice of {g k ■ k E No} as a Hecke basis, 

oo 

K p (z,w) h(r k ) tk{p) 9k{z)gT(i 



k=0 



I r+oo 

+ ^YjJ h ( r ) i pir + El /v ( z > 5 + ir ) E Vv ir) dr . 

v\m 00 



(4.7) 



In order to compute Tr Kq, we follow the usual procedure and first express K p (z, z)—T p H(z, z) 
in terms of the spectral expansion ( [4.7|) . An integration over the fundamental domain T m 
yields the left-hand side of the trace formula in Theorem 4.5. Then the expansion (4.6) will 
be used to integrate K p (z,z) — T p H(z,z) over the truncated fundamental domain J 7 ^, and 
finally the limit Y — > oo will be taken. Here is the fundamental domain T m with cuspidal 
regions a v P Y removed for v\m, where P Y := {z = x + iy G TL : —\ < x < |, y > Y}. We 
thus have to compute the right-hand side of 



y2t k (p)h{r k ) = Jim \ / K } 

* — » Y^oo / -cY 

k=0 J/An 



p (z,z) dfi(z) -j^Yl 

v\m 



+oo 



h(r) [p lT + p 



/ ^l/ufo | + «") Ei/ V (z, \ - ir) dfi(z) dr \ . 



(4.8) 



As a first step, we compute the contribution of T p H(z,z). To this end we recall the 
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Maafi-Selberg relation 

/ ^ E 1/v (z, \ + ir) E 1/v (z, \ - ir) dfi{z) =2 log Y - ^ & vu (§ + ir) ^ (± + ir) 

^ m u\m 

Y2ir ^Y~2ir 

+ -77— $ w (5 - ir) - — — <$> vv (| + ir) + o(l) , 
2zr v Z2r 

(4.9) 

as Y — > 00, compare H Prop. 6. 8.]. Here = denotes the scattering matrix for 

To (m), whose explicit form can be found in ffl, ch.ll,Lem.4.6]: 



P — 1 -p-r p S — p 



*«w= *w n n 

plM(f>?) P [(«,f)(«,f) 

^ ) = ^-foo — cw - - 

v 



,2s -I 



In order to perform the integration of T p H(z,z) over .F^, see (|4.8| ), we now multiply (4.9) 



with -jp- \p tr +p tr ], integrate over r € IR and sum over the 2 w ( m ) divisors v\m. The first 



term on the right-hand side of (|4.9| ) then contributes 

2^(m) /"+oo 



/+00 
h(r) [p ir + p~ ir ] dr = 2^ +1 h{\ogp) logY . (4.10) 
-00 

For the second term, we imitate the computation in || pp.537] and use the known result for 
m = 1 as found in 0, (11.10)]. This yields 

1 r+00 
J —00 

_ 2^( m ) J 2 /j(logp) logvr / /i(r) [p ir + p- ir ] — (| + ir) dr 

OO A / \ 

+ 2^ — - — ^(2 log n - logp) + A(21ogn + logp) 
n=i n 

°° lo 1 1 

- — ft - /i(2A;logg - logp) + /i(2A;log(7 + logp) I. 

<j|m fc=0 ^ ' 
g prime 

(4.11) 



In order to treat the contributions from ( |4.9| ) still remaining, we follow |9], p. 155] and find 

^ ^ [/ r + p~ ir ] [Y 2ir Tr $(± - ir) - Y~ 2ir Tr $(± + ir)] dr 

= |Tr*(|)/ t (0) + O (l) (412) 
= 2 ^( m )~ 1 fr(0) + o(l) . 

This completes the spectral side of the calculation. 

Next we integrate K p (z,z), expressed as in (p~6|), over J 7 ^. First notice that M p (m) 
contains only elliptic and hyperbolic elements. One can therefore proceed as in the case of 
the cocompact Fuchsian group O , see the right-hand side of ((O). Again, the centraliser 
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^v Q (m){l) °f an element 7 £ M p (m) is given by Q(7) n ro(m). In case Q(7) is a field, this 
is the group of units of norm one in an order of the quadratic field Q(7) = Q(^/D). The 
only exception occurs for ± Tr(7) = p + 1, where D = 1 and Q(7) is not a field. In this case 
Zr Q {m){l) onr y consists of the identity, since ± Tr(7) = p + 1 and N(7) = p implies that 7 has 
two distinct fixed points on QU {00}. If there existed a non-trivial a £ Z ro ( m )(7), its fixed 
points would have to be To(m)-equivalent to the ones of 7, i.e. they would be two distinct 
cusps of ro(m), which is impossible. In the non-exceptional cases, ±Tr(7) ^ p + 1, one can 
proceed as after (f4.2|), thereby already performing the limit Y — > 00. This yields the first two 
terms on the right-hand side of the trace formula in Theorem 4.5. 

The exceptional cases require a separate treatment. Their contribution to the trace for- 
mula, before taking the limit Y — > 00, reads 

I(Y) := -L V / kfrz,z) d[i(z) = ^-J2 I K W ,z) d/i(z) , (4.13) 

Tr( 7 )=p+1 

where the sum over 7^ extends over the representatives of the exceptional conjugacy classes 
as described in Lemma |3.1|. The domain of integration is given by 



H Y := (J ouF Y = H \ (J |J aa u P Y 

otdTo(m) u\ma&To(m) 

=n\u u ^> (4 ' 14) 

"l^rerooV^roMCT,, 

where := {2; £ 7i : Imz > Y} = T 00 P Y . The limit Y — » 00 cannot be taken before 
evaluating the integral on the right-hand side of ( 4.13j ), since the domain H Y approaches H 



in that limit and the integral over TL diverges. One is therefore forced to evaluate the integral 
with the truncation of the domain present. 

In order to proceed further we recall the double coset decomposition 

a' l T (m)a u = U |J |J n d/mc , 

c>0 d (mod rac) 

see [||, Thm.2.7]. Here the set Qoo is such that r oo \Q 00 consists of a single class with represen- 
tative Woo = ( 1 ) £ 1 To( m )c«- Moreover, c and d run over numbers such that a~ 1 To(m)a u 
contains to d/mc = b d ), and Too^/^ = o^/^r,*,. Thus 

U <=^U|J |J u, d/wc P£. (4.15) 

rer oo \cr^ 1 r (m)cr tl c>0d(mod mc) 

We now exploit the fact that adP Y , a = ( $ g ) £ SL 2 (R), C / 0, is a horocycle of radius 
2j4y touching at ^, and that a" 1 maps ^ to 00. In our situation, u; d / mc P Y hence 
is a disc of radius 2 nJc 2 Y touching the real axis in the point (a,mc) = 1, which is 
mapped to 00 by ^ d ^ mc - This implies that, letting uj d / mc run over the set as specified in 
( 4.15| ), the points (7 U (^) are comprised of all rational cusps which are ro(m)-equivalent to ^. 



According to ( 4.14j ), the domain Ti. Y therefore consists of the hyperbolic plane with horocyclic 



neighbourhoods of all cusps removed. 

Special attention has to be devoted to the horocycles touching the real axis in the fixed 
points of j v ,n- The latter are given by — p __i_ nv and -. In the integral on the right-hand 
side of ( 4.13j ), we change variables from z to w = o~ x z. Then j v>n gets conjugated to the 
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element a v 1 'J Vjn cr v , which has fixed points — ;^^ry and oo. We thus notice that the horocycle 
at the fixed point -^--^ corresponds to uj r i/ mr P Y with a = -, — r and mc = rn(p-i) ^ 

r m p—l ^ a/ mc oo (yn,mp—m) (vn,inp—rn) 

To simplify the integral further we now shift the variable w by ^^ry, so that the fixed 
points of the transformation 7 vn defined by a conjugation of cr~ 1 j Vtn a v with the shift turn 
out to be and 00. The matrix representing j v n is hence diagonal. From the knowledge of 
Tr(7„ jn ) = p + 1 and N(7„ jn ) = p one furthermore concludes that one can choose ^ v ^ n = (J J). 
We then denote the shifted domain of integration by TL Y and introduce the abbreviation 
T := p2 — p~2 } so that 



hy) =±y.L*( *w =±y.L*Wi+ ^ dxdy 



Vp±^Jh y \^lv,nzlm.z) y/vt^JnY V V y 2 JJ y 2 

tv,n tv,n 

(4.16) 



By construction, the domain 7i Y consists of the hyperbolic plane 7i where discs, U^ mc := 

^d/mcP^o + mp^i °^ specified radii and touching the boundary &H at the cusps are 
removed. 

It now turns out that any divergence of I(Y) in the limit Y — > 00 comes from the contri- 
butions of the cusps that are fixed points of the transformation appearing under the integral. 
In ( |4.16| ) these cusps are and 00. To see the finiteness in the other cusps, we consider the 
integral over any of the discs t/|" for £ G <Q> \ {0}, 



T 2 + dxdy 

ut v V y 2 J J y 2 



y~ 2 4>[T 2 [l + f 2 



(4.17) 



< meas (U^ ) • sup 

where meas(U Y ) denotes Lebesgue measure. Since 4> £ Cq(M) is supposed to be compactly 
supported, <f>(u) = for \u\ > K with some sufficiently large constant K > 0. In particular, 
we choose K > T 2 . Then <j){T 2 (l + ^)) = if y < \x\(-Mz — 1)~ 5 . In other words, we 



obtain the bound y~ 2 < x~ 2 (^r — 1) in the support of 4>. If Y is large enough, then x 7^ 
for any x + iy G U Y . Thus the right-hand side of ( [4,17| ) is finite, and vanishes as Y — > 00. 
Consequently, 



-lw J T 2 (i + x 4)) d -^t 

Vp^Jhwvuuz) V V y 2 JJ y 2 



We remark that the integrals depend on j Vjn through the radius of the disc U , since this is 

T 

' v- 



a shift of the disc at the fixed point ^^ry of j Vjn . Therefore, the radius of Uq is 



1 _ (vn, mp - m) 2 
v ' n 2m 2 c 2 Y 2m 2 {p-\) 2 Y ■ K ] 

We now introduce polar coordinates r G M+ and 9 G [0, it], z = x + iy = re' 9 , and obtain 

Jn\(U^uuy) V V yJJ V Jo J2R v>n sme \am*6J rsm z 9 

\2R^n sm 2 e) ^ (sin 2 6>) sin 2 6> d ° 



1 f°° / Yu\ <t>{u) 
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In the last line the variable u := . T > „ has been introduced. In order to proceed further, we 
sir 8 L ' 

recall (14.51) and find 



f°° -^M= du = Q (p + p- 1 - 2) = h(logp) . 
Jt 2 yu — T 2 



Moreover, using ( f4.5| ) and changing the order of the integrations one observes 



T 2 Vu-T 2 TT J T 2 yJ U -T 2 Ju y/t 



u 



=-- r<t® f , logu — <*"*• 

The integral over it can be calculated to yield 2tt [log(T + yfi) — log 2], so that an integration 
by parts yields 



/ ^= ^{u) du = 2\ogTh(\ogp) + [ 
Jt 2 vu — 1 z jt 



T 2 T + y/t y/t 

21ogT/t(logp) + / h{u) — — j — du 

Jiorv e 2 — e 2 +v 2 —v 2 



'logp e 2 — e 2 +^2 — p 

where the last line was obtained through the change of variables t = e u + e _n — 2. Collecting 
the above results one obtains 

— [ 4> (t 2 ( l + —)) ^ _ ^( lQ gP) log f y 

+ 7 / K u ) — — T ~ du . 

P 1 J\ogp e 2 — e 2 + p 2 — p 2 



In order to compute I(Y) we still have to perform the sum over the 2 w ( m ) (p— 1) representatives 
7u,n, which is non-trivial only for the term containing R v ^ n . According to (|4.1Sj ) and Lemma 
TT1 this sum reads 

S * (^) - (P - 1) >o S V + 2 E log (^^j) 

2^M + i (p _ i) log Y + 2 £ £ ^ ( (^y) 



(p _ i) log Y + 2^ m ) +1 [(p - 1) log(p - 1) - log X(p - 1)] , 



where the function A"(n) 



has been introduced. Collecting all contributions to 

oo is identical 



k mod n 

I(Y), one first of all observes that the only term that diverges in the limit Y 
to ( plpp . 

the right-hand side of the trace formula follows, if we add the contri 



According to (4.1 



butions of the elliptic and of the non-exceptional hyperbolic conjugacy classes, add I(Y), and 
subtract the contributions ( }4.10| ), (4.11) and (4.12) of the Eisenstein series. The divergent 
parts therefore cancel, and the limit Y —* oo can be performed. One thus obtains the right- 
hand side of the trace formula in Theorem 14.51, however, for a restricted class of test functions 
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h. Since up to now we required the point-pair invariant <fi to be twice differentiable and 
compactly supported, the same properties hold for h. Then h is smooth and h(r) = 0(r~ 2 ) 
as \r\ — > oo, see []|, ch.I,Prop.4.1]. An extension to the class of test functions introduced at 
the beginning of this section is possible since all sums and integrals appearing in the trace 
formula converge absolutely with these test functions. The extension goes via an approxi- 
mation argument as in || pp.32] and ||, Thm.13.8]. This is a standard step and will not be 
reproduced here, see also Thm.10.2]. □ 



5 Main theorems 

We will need to consider trace formulae for several groups, and to distinguish them we let 

E 

9k&S 

denote the sum over a Hecke basis {gk} of S, where Afc = r\ + \ is the Laplace eigenvalue of 
<7/c and h is a test function as specified at the beginning of Section ^. 

Theorem 5.1. Let O be a maximal order in an indefinite rational quaternion division algebra 
with discriminant d. Then the positive Laplace eigenvalues, including multiplicities, on Xq 
coincide with the Laplace spectrum on Maafi-newforms for the Hecke congruence group To(d). 

Proof. We already showed in [§, Lem.5.4] that all eigenvalues of —A on L?{Xq) also occur 
as eigenvalues of —A on L 2 (Xd). It thus suffices to show that 

E h ^ = E ( 5 - x ) 

for an arbitrary test function h. 

In order to prove (|5.1[), we will use the right-hand sides of the trace formulae in Propo- 



sitions iA_ and |4.3| . To be able to apply this procedure to the right-hand side of ( |5.lD , we 
observe that ( |2.7D implies 

E Kr k )=Y J P{i) E Mr*). (5-2) 

g k &ZY w m\d g k eC m 

We now apply the first identity of Lemma |3.5| to obtain 



E^) E Hr k )=h(r )+^P(i) E fc( r *)= E Mr*) 
m\d 9 fc eCeC m m\d <? fe 6C m 9 fc GCeCJ elu 



Using Propositions [4.1| and |4.3j , we therefore have to show that 

E Kr k ) = Y.P(i) E (5-3) 

9k&L 2 {X ) m\d 9 ft eCeC m 

For the terms corresponding to the identity on the right-hand sides of the trace formulae, 
one has to show that 

Ao = A m . 

m\d 

This, however, was already proved in H using (|2.1|) and (p.2j). 
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In the elliptic and hyperbolic terms, only the numbers E'(t, 1,T) depend on the group T. 
Hence, that these terms are identical is equivalent to 



E'(t^O l ) = $>(£) E '(t,l,T (m)) 

m\d 

for all traces t. But this is exactly Lemma [OJ. 

Now it only remains to prove that the parabolic terms vanish; but this follows from 



Lemma 3.5 since these are of the form 



m\d p\m 

where C is a constant (i.e. independent of m) and / only depends on p. □ 

We define V™ ew to be the subspace of C'£ ew with Laplace eigenvalue A, and W\ to be 
the corresponding subspace of L 2 (Xq). The statement of Theorem 5T is exactly dim VV' ew = 



dim W\ for all A. But more generally, we will now prove that the traces of the Hecke operators 
T p and T p , restricted to V™ ew and W\ respectively, coincide when pj(d. 

Theorem 5.2. Let O be a maximal order in an indefinite rational quaternion division algebra 
with discriminant d. If pj(d, then the traces ofT p on V™ ew and T p on W\ coincide for all A. 

Proof. Let A = r 2 + | > be a Laplace eigenvalue that occurs in the newform spectrum 
of T (d). Choose a Hecke basis for C^ ew such that {gi, . . . , <7jv} span V^ ew . According to 
Theorem |5.1| , then one can choose a Hecke basis {<p\, . . . , </?tv} of W\. Let tk(p) be the p-th. 
Hecke eigenvalue of and t^ip) the p-th Hecke eigenvalue of We have to show that 

N N 

fe=i fc=i 

for any prime p with p)(d. In order to prove this identity, we will make use of the trace formulae 
for Hecke operators contained in Proposition [L^ and Theorem respectively, because it 
suffices to prove that 

h(p)Hr k )= tk(p)h(rk) (5.5) 

for arbitrary test functions h. Since p)(d, the Hecke operators T p on C m are defined the same 



way for all m\d. We can therefore employ the same strategy as in the proof of Theorem |5T 
see ( |5.3D , according to which ( |5lj| ) is equivalent to 

gk&L 2 {x ) m\d s*ecec m 

There are no terms with trace t = p + 1 occurring in the trace formula for the left-hand 
side, since O is an order in a division algebra. The fact that the terms with t = p + 1 as well 
as the contributions from the Eisenstein series to the trace formula for the right-hand side 
vanish follows from Lemma |3.5|, since these are of the form 



m\d q\m 
q prime 



20 



where C is a constant (i.e. independent of m) and / only depends on q. 

When comparing the elliptic and the remaining hyperbolic terms, one has to be a little 
more careful than in the proof of Theorem 5.1. First we divide the terms for a fixed trace into 
separate sums corresponding to the different orders B optimally embedded into O and To(m), 
respectively. Then we observe that the centraliser, and hence m 7 and e 7 , only depends on B, 
since it is precisely the elements in B with norm equal to 1. Hence the identity of the elliptic 
and the remaining hyperbolic terms follows from ( |3.6| ), and thus ( [5.4D is established. □ 



Corollary 5.3. If A > is a Laplace eigenvalue on L 2 (Xo) with dimW\ = 1, then @(W\ 



•yneu 



Proof. Let ip be the element of a Hecke basis for L 2 (Xq) that spans W\. Then @(<p) £ 
with Laplace eigenvalue A, see [^, Prop. 5.1]. Moreover, according to @, Prop. 6.1] T p ip = t(p)ip 
implies that T p Q(ip) = t(p)@((p). If g is the element of a Hecke basis for Cd that spans V™ ew ; 
Theorem |5.2| says that O(y) and g have the same Hecke eigenvalues for all p\d. The corollary 
then follows from the non-holomorphic analogue of [Q, Lem.20]. □ 

As a final remark let us mention that for maximal orders O the Laplace spectrum of 
I?[Xo) is conjectured to be simple, see e.g. [0]. According to Corollary |5.3|, this would imply 



that Q(Lq(Xo)) = C^ ew . Following Theorem 5.1 , the simplicity of the Laplace spectrum of 



I?(Xq) is equivalent to a simple Laplace spectrum on C 1 ^™ . The latter has long been conjec- 
tured, see e.g. [||, and found confirmation in extensive numerical calculations of eigenvalues 
for some groups, see e.g. P, pi 15]. 
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